// 链接：https://ac.nowcoder.com/acm/problem/22197
// 来源：牛客网
//
// 题目描述
// n元人民币换成1元、2元、5元的零钱，请计算共有多少种兑换方法？
// 输入描述:
// 输入一行，包含一个整数n
//
// 1 <= n <= 200
// 输出描述:
// 输出一行，包含一个整数
// 示例1
// 输入
// 复制
// 100
// 输出
// 复制
// 541

// #include <stdio.h>
//
// int main() {
//     int n;
//     scanf("%d", &n);
//
//     int dp[n + 1];
//     for (int i = 0; i <= n; i++) {
//         dp[i] = 0; // 初始化所有组合数为0
//     }
//     dp[0] = 1; // 凑成金额0的组合数为1
//
//     int coins[] = {1, 2, 5}; // 零钱种类
//     for (int i = 0; i < 3; i++) { // 遍历每种零钱
//         for (int j = coins[i]; j <= n; j++) {
//             dp[j] += dp[j - coins[i]];
//         }
//     }
//
//     printf("%d\n", dp[n]); // 输出凑成金额n的组合数
//     return 0;
// }
